Le groupe fut d'abord baptisé « Tricky Beans », et ensuite « Tricky Means », noms sous lesquels il a enregistré ses premières démos : Agre Pamppers (Tricky Beans, 1996), Friend Till the End (Tricky Beans, 1996), Peacemaker (Tricky Beans, 1997) et Fullmoon (Tricky Means, 1999). Après avoir été signé par le label finlandais Spinefarm Records, Sonata Arctica a sorti cinq albums studio à ce jour. Les titres Wolf and Raven (2001), Broken (Live) (2003), Don't Say a Word (2004) et Paid in Full (2007) ont donné lieu à des clips vidéo. Leur cinquième album, Unia, édité par le label Nuclear Blast, est décrit comme un changement dans l'histoire du groupe, avec des morceaux plus complexes et plus lents, mais tout en gardant sa propre identité musicale. Sonata Arctica a fait plusieurs tournées mondiales depuis 1999, en tête d'affiche ou en première partie d'autres groupes, tels que Nightwish, Stratovarius, Rhapsody of Fire, Gamma Ray, Vanishing Point…

Sonata arctica - Wolf and Raven